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■ Abstract. Let V be a two sided random walk and let X denote a 

real valued diffusion process with generator |e v W (e~ W^). This 
process is known to be the continuous equivalent of the one dimensional 
random walk in random environment with potential V. Hu and Shi 
(1997) described the Levy classes of X in the case where V behaves 
approximately like a Brownian motion. In this paper, based on some 
fine results on the fluctuations of random walks and stable processes, 
' we obtain an accurate image of the almost sure limiting behavior of X 

(f) . when V behaves asymptotically like a stable process. These results also 

(f) ■ apply for the corresponding random walk in random environment. 
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1. Introduction 

Let (Y x ,x £ R) be a cadlag, real- valued locally bounded stochastic process 
v2j 1 on some probability space (0,P) with Vo = a.s. Let also [Xt)t >o be the 

coordinate process on the space of continuous functions C([0,oo)) equipped 
with the topology of uniform convergence on compact set and the associated 
cr-field. For each realization of V, let Fy be a probability on C([0,oo)) such 
that X is a diffusion process with Xq = and generator 

1 v d l _\r d 
-e 



X 



2 dx \ dx 

It is well known that X may be constructed from a standard Brownian 
motion through a change of scale and a change of time ^2]. We consider 
the annealed probability P on fi = f2 x C([0, oo)) defined as the semi-direct 
product P = P x Py. X under P is called a diffusion in the random potential 
V. This process was first studied by Schumacher ^H] and Brox jH| who proved 
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that when V is a Brownian motion X t /log 2 t converges in law, as t goes to 
infinity, to some non degenerate distribution on R. Extension of this result 
when V is a stable process may be found in ^HIEICI- In this paper, we are 
concerned with the case where V is a two sided random walk. More precisely, 
(Y x , x G R) satisfies: 

V is identically on (—1, 1), 

V is flat on (n, n + 1) for all n G Z, 

V is right continuous on [0, oo) and left continuous on (— oo,0], 
(V n+ i — V n ) ne z is a sequence of i.i.d. variables under P. 

Our goal is to describe the almost sure asymptotics of X t , sup s <^ t X s and 
su Ps <t l-^sl- This has been done by Hu and Shi jTT| in the case where V 
behaves roughly like a Brownian motion. We will instead consider the more 
general setting where a typical step of the random walk is in the domain of 
attraction of a stable law. In fact, we will make an assumption similar to 
that of Kawazu, Tamura and Tanaka [14] . that is, in all the following: 

Assumption 1. There exists a positive sequence (a n ) n >o such that 

V n law g 

where S is a random variable whose law is strictly stable with index a £ (0, 2] 
and whose density is everywhere positive on R. 

This implies of course that V_ n /a„ converges in law toward — §. It is 
known that the norming sequence (a n ) is regularly varying with index 1/a 
and we can without loss of generality assume that (a n ) is strictly increas- 
ing with a\ = 1. We will denote by a(-) a continuous, strictly increasing 
interpolation of (a n ) and a -1 (•) will stand for its inverse. It is to be noted 
that a(-) and a -1 (•) are respectively regularly varying with index 1/a and 
a. Let p denote the positivity parameter of § and q its negativity parameter, 
namely: 

p = P (S > 0) = 1 - P (S < 0) = 1 - q. 

The assumption that S has a positive density in the whole of R implies 
that p, q £ (0,1). More precisely for a > 1 it is known [2lJ that 1 — 
1/a ^ p, q ^ 1/a. In any case: 

< ap, aq ^ 1. 

Note also that the Fourier transform of S is well known to be: 
E(V A§ ) = e " 7|A|Q ( 1 ^W tan (™( p -5))) 

where 7 is some strictly positive constant. Let us now extend S into a two 
sided strictly stable process (S x ,i£l) such that Si has same law as S. By 
two sided, we mean that the processes (8>t , t ^ 0) and (— S_t , t ^ 0) are 
independent, both cadlag, and have the same law. Notice in particular that, 
when a = 1, S is a symmetric Cauchy process with drift, whereas for a = 2 
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we have p = 1/2 and § is a Brownian motion. Furthermore, the extremal 
cases ap = 1 (resp. aq = 1) can only happen when a > 1 and are equivalent 
to the assumption that § has no positive jumps (resp. no negative jumps). 
When § has no positive jumps, it is known that the Fourier transform can 
be extended such that 

E(e ASl ) =e 7 ' AQ forall A^O (1.2) 

where 7' is a positive constant that we will assume to be 1 (we can reduce 
to this case by changing the norming sequence a n ). Similarly, when S has 
no negative jumps, we will assume E(exp(— ASi)) = exp(A a ) for all A ^ 0. 
Let E a denote the Mittag-Leffler function with parameter a: 



Ex 
„ Flan + 1 



-(an + 1) 

n=0 ' 

Let also define —pi(a) to be the first negative root of E a and — /52(a) to be 
the first negative root of axE'^(x) + (a — l)E' a (x). The first result of this 
paper is a law of the iterated logarithm for the limsup of the diffusion in 
random environment X. 

Theorem 1. Under the annealed probability P, almost surely: 

r X t 1 
hm sup — — — — = -—77 

i-^oo a- L (log t) log log log t K# 

where G (0, 00) is a constant that only depends on the limit law § and is 
given by the formula: 

K* = - lim - logPf sup (So - Su) < 1 

Furthermore, when S is completely asymmetric, the value of K# is given by: 

_ f p\ (a) when § has no positive jumps, 
\ /52(a) when S has no negative jumps. 

Note that X t and sup s < t X s have the same upper functions, hence Theo- 
remQalso holds with sup s < t X s in place of Xt. From a symmetry argument: 

— inf s <tX t 1 

limsup — — ^ — = — — a.s. 

t^oo a~ L (log t) log log log t K* 

where K# = - lim^oo log P (sup ^ u ^ v ^ t (§_„ - S_ u ) < l) /t, hence 

sup ssS< |X t | 1 

limsup — 7— — — : — : = — a.s. 

t^oo a- 1 (log t) log log log t K#AK# 

In the case where a = 2, we have E a (—x) = cos(y / F) for all x ^ 0, therefore 
K# = K# = 7r 2 /4 and we recover the law of the iterated logarithm of 
Theorem 1.6 of ED. 



4 



ARVIND SINGH 



Let us denote T n the n th strict descending ladder index of the random 
walk V, formally: 

T = 0, 

T n+1 = min(fc > T n , Y k < V Tn ) . 

Since V is oscillatory, T ra is proper for all n. Theorem 4 of Rogozin ^| states 
that Ti is in the domain of attraction of a positive stable law with index q, 
moreover Ti is in the domain of normal attraction of this distribution if and 
only if 

71=1 

Let (b n ) denote a (strictly increasing) sequence of norming constants for Ti 
and &(•) will stand for a continuous, strictly increasing interpolation of this 
sequence. The function b~ l (•) is therefore regularly varying with index q. 
The next theorem characterizes the liminf behavior of sup s < t X s . 

Theorem 2. For any positive, non decreasing function f we have: 

, f°° b~ l (/(*)) dt f < oo 



P sup X s < f(t) i.o. , > , - - , , > 

Wt S ^ JK) 7 11 J ^(o- 1 (log i)) t log t I =oo. 

In particular, with probability 1: 

lim . nf (bglog^ f 0, if0 <l/ q , 

t^cx. a" 1 (log t) s< t 1 oo, %fP>l/q. 

Note that (|1.3|) hold whenever Vi is strictly stable or when E (Vf ) < oo 
(according to Theorem 1 of jH], p 575). In those cases, Vi is also in the 
domain of normal attraction of S so that we can both choose a(x) = x l / a 
and b(x) = x 1 ^ and the last theorem is simplified: 

In particular, the critical case f3 = 1/q gives 

. (loglogt) 1 ^ 
hmmi — sup A s = oo a.s. 

t^oo log i s ^ t 

We are also interested in the asymptotic behavior of the bilateral supre- 
mum sup s <t \X S \. We already mentioned that the limsup behavior of this 
process may be deduced from Theorem ^ Although we were not able to deal 
with the general case (as it seems that many different behaviors may occur 
in the completely asymmetric case, depending on the distribution tail of Vi) 
we can still obtain, when the limiting process has jumps of both signs, an 
iterated logarithm law: 
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Theorem 3. When the limiting stable process § has jumps of both signs, we 
have, for any increasing positive function f: 



r>f in, °~'(i°gt) - \ / o „ <it r 



< oo 
= oo. 



In particular, with probability 1: 

(log log tV* f 0, i/ / 9< 1/2, 

W a-Hlogt)!Z l sl ~\ °°> <f^>l/2. 

Note that in this case, the limiting behavior does not depend on the sym- 
metry parameter and note also that this behavior is quite different from 
the Brownian case (Theorem 1.7 of |11|). This may be informally explained 
from the facts that when the limiting process has jumps of both signs, typical 
valleys for the diffusion are much deeper than in the Brownian case. 

Although we are mainly concerned with the almost-sure behavior of X , 
our approach also allows us to prove a convergence in law for the supremum 
process. 

Theorem 4. There exists a non degenerate random variable S depending 
only on the limiting process S such that under the annealed probability P: 

su Ps ^t-^s law „ 
a^ 1 (logt) t^oo 

Moreover, when § has no positive jumps the law of H is characterized by its 
Laplace transform 

and in the case where § has no negative jumps: 



E (e- q *) = (a - 1) 



aqE»(q) + (a-l)E' a (q) 



This paper is organised as follows: in section 2, we prove sharp results on 
the fluctuations of the potential V as well as on the limiting stable process 
§. These estimates which may be of independent interest ultimately play an 
important role in the proof of the main theorems. In section 3, we reduce 
the study of the hitting times of (X t ) to the study of some functionnals of 
the potential process V. This step is similar to namely, we make use 
of Laplace's method and the reader may refer to ^H] for an overview of the 
key ideas. The proof of the main theorems are given in section 4. We shall 
eventually discuss these results in the last section, in particular, we show 
that Theorems HI -TH still hold when V is a stricly stable process. We also 
explain how similar results can be deduced for a random walk in a random 
environment with an asymptotically stable potential. 
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2. Fluctuations of V and § 



In this section we prove several results about fluctuations of the random 
walk V. Some of these estimates will be obtained via the study of the limiting 
process S. In the first subsection, we recall elementary properties of the stable 
process § as well as a result of functional convergence of the random walk 
toward the limiting stable process. In the following, for any process Z, we 
will use indifferently the notation Z x or Z{x). 

2.1. Preliminaries and functional convergence in B. We introduce the 
space B(R + , R) of cadlag functions Z : R + — ► R equipped with the Skorohod 
topology. Let stand for the shift operator that is for any Z G B(R + ,R) 
and any x$ ^ 0: 

((9 X0 Z) x ,x ^ 0) = (Z X+XQ - Z Xo ,x ^ 0) (2.1) 

Since our processes are double-sided, we will also need the space B(R,R) of 
functions / : R — ► R which are right continuous with left limits on [0, oo) 
and left continuous with right limits on (— oo,0] considered jointly with the 
associated Skorohod topology. Recall that § and V have paths on B(R,R). 
We will be interested in the following functionals: for any a G R and for any 
Z £ B(R,R) we define (we give two notations for each definition): 

sn P y e[0,a] Z y, for a ^ 0, 
sup ye[aj0] Z y , for a < 0, 

for a ^ 0, 
for a < 0, 



Z a = 


fP(z) 


Zu = 


fP(z) 


K = 


fP(z) 


z ? = 


Fi A) {Z) 


z* = 


fP(z) 


&z(a) = 


f£\z) 


az{a) = 


fP(z) 


Uz(a) = 


fP(z) 


Uz[a) = 


fP(z) 


G z (a) = 


F^\Z) 



i n fyG[0,a] Z yi 



i n fyg[ a ,0] Z yi 

su P yG [o,a] \ Z yl fora^O, 
su PyG[a,o] \ z v\, fora<0, 

supo <; y <: a Z*, for a ^ 0, 

su Pa < y <C Z y> for a < °, 

inf (x ^ , Z x a) , for a ^ 0, 
inf (x ^ , Z x ^ a) , for a < 0, 

inf {x ^ , Z_ x ^ a) , for a ^ 0, 
inf (x ^ , Z- x ^ a) , for a < 0, 

a — Z(cz(a)), for a ^ 0, 
a — Z (<j£(a)) , for a ^ 0, 

C/ z (Z a ) V Z*, for a ^ 0. 

Let T>i(a) for i G {1, • • • , 10} denote the set of discontinuity points in B(R, R) 
of F a (i) and for v ^ 1 let VM = (V ra /a(u) , x G R). From a theorem of 
Skorohod (23, assumption ^ implies that (V^ , v ^ 1) converges in law 
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in the Skorohod space towards § as v — > oo. It remains to check that the 
previously defined functionals have nice continuous properties (with respect 
to S) in order to obtain results such as Fa (V^) — > F« (S) in law as v — > oo. 
For Z e B(R,R) and a £ R, we will say that: 

Z is oscillating at a - if Ve > inf Z < Z a _ < sup Z. 

{a-e,a) (o-e,a) 

Z is oscillating at a + if Ve > inf Z < Z a+ < sup Z. 

(a,a+e) 

The following lemma collects some easy results about the sample path of § 

Lemma 2.1. T/ie following hold: 

(1) sup[ 0)OO ) § = sup^oo o] § = °o almost surely. 

(2) TF^/i probability 1, any path o/§ zs such that ifS is discontinuous at 
a point x, then § is oscillating at x~ and x + . 

(3) For any fixed a £ R, § is almost surely continuous at a and oscillating 
at a~ and a + . 

Proof. (1) and (2) come from Lemma 3.1 of ^3], p531 as for (3), it is well 
known that S is almost surely continuous at any given point and the fact that 
it is oscillating follows from the assumption that \S\ is not a subordinate!'. □ 

Note that (2) implies that, almost surely, S is continuous at all its local 
extrema. (2) also implies that with probability 1, S attains its bound on any 
compact interval. These facts enable us to prove the following: 

Proposition 2.2. For any fixed a £ R and i E {1, • • • , 10} 

P(S G Vi{a)) = 0. 

Proof. Let a be fixed. The functionals Fi(a),i S {1, 2, 3, 4, 5} are continuous 
at all Z G B(R,R) such that Z is continuous at point a (refer to Proposition 
2.11 p305 of [13| for further details) and the result follows from (3) of the 
previous lemma. It is also easily checked from the definition of the Skorohod 
topology that the functionals Fi(a),i £ {6,8} are continuous at all Z which 
have the following properties: 

(a) a z {a) < oo, 

(b) Z is oscillating a az(a)+, 

(c) Z attains its bounds on any compact interval. 

Using again the previous lemma, we see that (a) and (c) hold for almost any 
path of §. Notice that, from the Markov property, part (3) of the lemma is 
unchanged when a is replaced by a arbitrary stopping time hence (6) is also 
true for almost any path of §. The proof for Fi(a),i £ {7,9} is of course 
similar. Finally, the result for .Fio(a) may easily be deduced from previous 
ones using the independence of (S x , x ^ 0) and (S- x , x ^ 0). □ 

We will also use the fact that the random variables Fi(a) have continuous 
cumulative functions (except for the degenerated cases a = 0). 
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Proposition 2.3. For all a ^ and b G R ane? £ e {1, • • • , 10}: 

Pf>«(S) = &) =0. 



We skip the proof as this may be easily checked from the facts that § has 
a continuous density and the assumption that it is not a subordinator. 

Finally, throughout the rest of this paper, the notation C, will always 
denote a finite strictly positive constant depending only on our choice of P. 
In the case of a constant depending on some other parameters, these will 
appear in the subscript. We will also repeatedly use the following lemma 
easily deduced from the Uniform Convergence Theorem for regularly varying 
functions flj, p22 combined monotonicity property. 

Lemma 2.4. Let f : [1, oo) *—> R+ be a strictly positive non decreasing 
function which is regularly varying at infinity with index (3^0. Then, for 
any e > there exist Ci e f, C2 e / such that for any 1 ^ x ^ y: 

2.2. Supremum of the reflected process. In this subsection, we give 
some bounds and asymptotics about V*. These estimates which may look 
quite technical will play a central role in the proof of Theorem ^ This 
subsection is devoted to the proofs of the three following propositions 

Proposition 2.5. We have 

lim a ^ log P (yf < x) = -K* 

x^oo 
v / a~ 1 (x)^oo 

where K# = — lim^oo \ logP ( Sf ^ 1 ) is strictly positive and finite. 



Proposition 2.6. for all < b < 1, there exists C 3 & > such that for all 
x large enough (depending on b) and all v > 0: 

c 3 , 6 p (V# < x) < p (yf < x,% ^bx) < p (yf < 



Proposition 2.7. There exists C4 > swc/i that for all x large enough and 
all v\,V2 > 0: 

C 4 P (V# < x) P (V# < x) < P (vf 1+ „ 2 < x) . 

Notice that using Proposition 12.61 we deduce that Proposition 12.51 is un- 
changed if we replace P(vf ^ x) by P(vf < x , Vi, ^ bx) for all 6 > 0. 
The proof of the first proposition relies on the following lemma: 

Lemma 2.8. There exists a constant € (0, 00) such that, for any a, c > 
and any 6^0 

lim — log P fsf < a , S t ^ - b , S t - S t < c\ = -K*. 
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In particular K# = — lim^oo i log(P(§* ^ 1)). 

Proof. Using the scaling property, we only need to prove the lemma in the 
case a = 1 . For the sake of clarity, let 

8t = {sf < 1 , & < -6, St -Sj ^c}, 

and let f(t) = logP(S^ ^ 1). Using the Markov property of the stable 
process S, we deduce that f(t + s) ^ f(t) + f(s) for any s,t ^ 0. Since / is 
subadditive, elementary analysis shows that the limit K# = — lim^oo f(t)/t 
exists and furthermore G (0, oo] . In order to prove that K* < oo, note 
that {Sf < 1} D {§ f * < 1/2} which implies /(i)/t > logP(§jT < 1/2) /I 
Using Proposition 3 of p220, the r.h.s. of this last inequality converges 
to some finite constant when t converges to infinity therefore K# must be 
finite. So we have obtained 

limsup-logP(£i) < lim -f(t) < - K* . 

t^oo t t^-co t 

It remains to prove the lower bound. Let < e < min (c, 1) and let t > 1. 
Define 



3 — 1 l<7t-l 



S)f < £ , (gg-iS) 1 < -6-l} 



We have fi D ^ H £3. Since § has independent increments, £2 and £3 are 
independent. Therefore P(£i) ^ P (£2) P (£3)- Furthermore, using scaling, 
P(5 2 ) = /((t-l)/(l-e) a ). Hence 

and P(<?3) = P(Si ^ e , §i ^ — 6 — 1) does not depend on t and is not zero 
(this is easy to check since § is not a subordinator). Taking the limit in (|2,2|) 
we conclude that 

lim inf — log P (£ \ ) lim — / ^ 



t^oo t v ' t^oot \(l-e) a J (l-e) a ' 

□ 

Proof of Proposition V2. ,51 Let us choose e > 0. The previous lemma com- 
bined with the scaling property of give 



K* = - lim — logP [St < - ] 

J^oo y Q ^ y J 

hence we can choose y > such that logP(Sf ^ l/y ) < - - e)y£ 
Combining results of Proposition l2~2*l and HOI for the functional F^ 3 ^ yield: 

lim logP f^rrVf ^ -) = logP fsf < -) < - - e) tf. 
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Therefore, for all k large enough: 

Let us choose k = [a" 1 (xyo)] + l thus 1)2 holds whenever x is large enough. 
Notice the inclusion 

[v/k]-l 

{V#^x}c f] {(# nfc V)#^x}, 

n=0 

hence using the independence and stationarity of the increments of the ran- 
dom walk at integer times: 

[-1 

P (v* < xj < (P (Vf < x)j LfcJ . (2.4) 
Since o(-) is nondecreasing, our choice of k implies x/a(k) ^ l/yo> therefore: 

P(Vjf Kx) ^Pf^fr < - 

Combining this inequality with (|2.H|) and 112.411 yields 

logP (V* < x) < - [~] y Q - 2e 

It is easy to check from the regular variation of with index a that 

[v/k]yQ ~ v/a~ 1 (x) when a; and v/a~ 1 {x) both go to infinity hence: 

limsup- — — logPfvf^x) ^ -K*. 



The proof of the lower bound is quite similar yet slightly more technical. 
Using Lemma EH and the scaling property, we can find yo > such that: 

V yo yo yo/ (i-2e) a 

Let us set 

^a(fc) y a(fc) y a[k) y J 

Proposition 12.21 states that the set of continuity points of the functional: 

B([0,oo),M) -» M 3 

Z ^ (#,^1,^1-^1 



has probability 1 with respect to §. Using Proposition I2.ril we deduce 
lim P (£ A (jfe)) = P f Sf < — - , Sj < - — , Si - Sj < — 

k^oo \ yo yo yo 
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hence for all k large enough, it follows from 1)2 . 5 j) that 

logP (£*(*)) > (1 _ J^ - (2-6) 

We now choose fc = [a -1 (xyo)]. Notice that 1/yo ^ x/a(k) ^ 2/yo for all x 
large enough thus 

£ 4 (*0 C {vjf < (1 - e)x , V fe ^ - ex , V fc - V k ^ ex} . 

One may check by induction that 

[„/*] 

[V# < x} d f| {(9 nk Y)* < (1 - e)x , (^V) fc < - ex, 



n=0 



(^V) fc -(^V) fe ^ex}, 



hence using independence and stationarity of the increments of V a integer 
times: 



P (y# ^x) ^ p(y* < (1 - e)x , Y k < - ex , V fc - V fe < ex 

> P(£ 4 (*# ]+1 - 
Combining this inequality with (|2.6|) we get for any x large enough: 



logP [ V* < x] > 



(1 - 3e)« 



+ 1 I/o- 



Notice that ([v/k] + 1)t/q ~ v/a x (x) as x and v/a 1 (x) go to infinity 
simultaneously which completes the proof. □ 

Proof of Proposition Wl\ The upper bound is trivial. Let < b < 1, define 
V\ = [a -1 (a;)] and set c = (b — l)x: 

|v# <x,V„ <bx} D {V# < x,% < 6x,ct v (c) < «i} 

cr v (c) 



=> 4 V#,_, ^ 6x, ovCc) < vi } n { (^ v(c) v)f < x} 



thus 



P (v# < x, V„ < 6x) ^ P (v# (c) < 6x, ov(c) < u x ) P (V# < 



Just like for the previous proof, we see that P(V^ ^ bx,Y v ^ c) converges 

when x goes to infinity toward P(SJ^ ^ ^6—1) and this quantity is 
strictly positive number because \E\ is not a subordinator. □ 
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Proof of Proposition \2. 71 Notice that 

^ {v# l]+b2]+2 < *} 

D |Vi < , V 2 - Vi < o} 

n 



Using the independence and stationarity of the increments of V at integer 

V\+V 2 



time and setting C5 = P(Vi ^ 0) > we see that P(VJT + ^ x) is greater 



than 

C^P (Yf vi] < x , V bl] - V bl] < |) P (V# , < x 

but time reversal of the random walk V shows that: 

P (V#, < x, Y [V1] - Y [vi] < x/2) = P (V#, < x, V N] < x/2 
hence using Proposition 12.61 

P(V# + „ 2 <x) > (C^C^P^^P^^x 

> (C 3 iC 5 ) 2 pfv# <x)pfv# <x 



□ 



2.3. The case where § is a completely asymmetric stable process. 

One may wish to calculate the value of the constant K# that appears in the 
last section. Unfortunately, we do not know its value in general. However, 
the completely asymmetric case is a particularly nice setting where calcula- 
tions may be carried to their full extend. We now assume throughout this 
section that the stable process (S x , x ^ 0) either has no positive jumps 
hence the exponential moments of § are finite and (11.211 hold (recall that we 
assume 7' = 1) or S has no negative jumps thus E (exp(— A§t)) = exp(£A Q ) 
for all t, A ^ 0. For a, b > 0, define the stopping times: 

U = mi(t > , S t > b) = a s {b), 
r* = inf(t>0,Sf >b)=a §# (b), 
r* jfe = inf(i ^ , §t not in (—a, b)). 
Recall that E a stand for the Mittag Leffler function with parameter a. 
Proposition 2.9. When 8 has no positive jumps: 

E (e~^ 1 



E a (q) 

V 6 J aqE»( q ) + (a - l)E> a (qy 



and when 8 has no negative jumps: 
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This proposition is a particular case from Proposition 2 of [16J pl91. Still, 
we give here a simpler proof when S is stable using the solution of the two 
sided exit problem given by Bertoin in (2). 

Proof. We suppose that 8 has no negative jumps. Let rj(q) be an exponential 
random time of parameter q independent of S. Let also a, b be strictly 
positive real numbers such that a + b = 1. We may without loss of generality 
assume any path of § attains its bounds on any compact interval and is 
continuous at all local extrema (because this happens with probability 1 
according to Lemma 12. lj) thus on the one hand, the event {r* > r](q)} 
contains 

{<6 > V(l)} U ({< 6 < r,(q) , < - a} n {(^S)*^ < l}) • 

Using the strong Markov property of S, the lack of memory and the inde- 
pendence of the exponential time, it follows that P(ty > v(l)) 1S greater 
than 

p «6 > v(q)) + p (< 6 < v(q) , §r* b < - o) p (rf > n( q ) 

therefore 



P (rf > v(q)) > 7 — r- (2-7) 

V ' 1 " P (<, b < 1(4) , Sr ib ^ - a) 

On the other hand, one may check that the event {t± > rj(q)} is a subset of 

{<6 > V(Q)} U ({< 6 < ^) , S <6 < - a} n { (^,§)* ((?) _ <ft < &}) , 
and similarly we deduce 



P (^ # > V(q)) < - 



(2- 



Obviously converges to t{ almost surely as b converges to 1. Combining 
this observation with l|2.7p and 1)2.8(1 . we find: 



, s \ p [ T *-b,b>v(q) J 

P (rf > ri(q)) = lim ? i '- ^. (2.9) 



*Si 1 - P (r*_ 6)6 < r^) , S r *_ M < 6 - 1 

The value of the probabilities of the r.h.s. of this equation have been calcu- 
lated by Bertoin in 

P (rr_ 6)6 > V(q)) = 1 " E a (b a ) + fe ""gy a) (i^fa) - 1) , (2.10) 
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A Taylor expansion of E a and E' a near point q enables us to calculate the 
limit in 1|2.9|1 in term of E a and its first and second derivatives. After a few 
lines of elementary calculus: 

* > = 1 - E M 4- aq{E '« { ^ 



aqE'i(q) + (a - l)E'Jq) 

We complete the proof using the well known relation E(exp(— qr\ )) = 1 — 
P(r* > r)(q)). The proof in the case where § has no positive jumps is similar 
(and the calculation of the limit is even easier). We omit it. □ 

Corollary 2.10. Recall that —pi(a) is the first negative root of E a and 
—p2{ot) is the first negative root of axE'^{x) + (a — l)E a (x). The constant 
of Proposition IU.,51 is given by: 



K* 



Pi(a) when § has no positive jumps, 
/92(a) when § has no negative jumps. 



Proof. Recall that K* = -lim t _ QO P(Sf < l)/t. Using the same argument 
as in Corollary 1 of [2j, we see that = pi(a) when § has no positive 
jumps. Similarly, when § has no negative jumps —K^ is equal to the first 
negative pole of 

, \ ax(E' a (x)) 2 , , _, / _ XT # 

axE£(x) + (a - \ 

Let — xo be the first negative root of E' a . Since E' a (0) > 0, this implies that 
E a is strictly increasing on [— Xo,0]. Note also that x 1— > — E(exp(— xtj )) is 
increasing on (— K#,0] thus 5(2:) is strictly increasing on {—{K# A Xo),0]. 
Since g(—xo) = g(0) = (this holds even when — x$ is a zero of multiple 
order) we deduce from the monotonicity of g that < xq and this shows 
that the first negative pole of g is indeed —p2(a). □ 

We conclude this subsection by calculating the Laplace transform of t{ A 
Tb- This will be useful for the determination of the limiting law in the proof 
of Theorem 

Corollary 2.11. for < b ^ 1, when E> has no positive jumps 

V ) E a {q) ' 

and when § has no negative jumps 

E (e-^f^) = E a (qb«) - P" 1 ^Ki^E'M 



aqE>>(q) + (a-l)E> Q (q)' 



Proof. Let rj(q) still denote an exponential time with parameter q indepen- 
dent of §. Suppose that § has no negative jumps, using the Markov property 
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and the lack of memory of the exponential law we get 

P(rf An > 77(g)) = p(r 1 % ife ^r ? (g),S rr _ M ^6-l)p(r 1 # >r ? ( g ) 

+P (ri_ btb > 77(g)) . 

The r.h.s. of the last equality may be calculated explicitly using again l|2.1()|) . 
I|2.1ip and Proposition 12.91 hence, after simplication: 

P (r* A r b > r,( q )) = 1 - E a m + ^ E '^)E' a { q ) 



aqE»(q) + (a - l)E' a (q)' 
The no positive jumps case may be treated the same way. □ 

2.4. The exit problem for the random walk V. Let us define for x, y > 
the following events: 

A(x,y) = {(V s ) s ^ hits (y, 00) before it hits (—00, — x)} , 

A' (x,y) = {(V s ) s ^ hits [y, 00) before it hits (—00, — x]} , 

A' (x,y) = {(V_ s ) s>0 hits (— 00, — y] before it hits [a;, 00)}. 

We are interested in the behavior of the probabilities of these events for large 
x, y. In the case of a fixed x, when y goes to infinity, this study was done by 
Bertoin and Doney in Here, we need to study this quantities when both 
x and y go to infinity with the ratio y/x also going to infinity. We already 
defined (T n ) n ^o to be the sequence of strict descending ladder times, we 
now consider the associated ladder heights (H n ) n ^>o: 

H„ = -Vt„- 

We will also need the sequence (M n ) n ^ 1: 

M n = max (V fc + H n _! , T n _i sC k < T n ) . 

Note that the sequence (T n+ i — T n ,H n+ i — H n ,M n ) n>1 is independent, 
identically distributed. We know that Ti is in the domain of attraction of a 
positive stable law of index q with norming constants (b n ). Now Corollary 
3 of (BJ gives P (Mi > x) regularly varying with index — aq. More precisely, 
it gives: 

P(Mi>x) ~ h _w C _ lr x V (2-12) 

In particular, this shows that Mi is in the domain of attraction of a positive 
stable law when aq < 1 and that Mi is relatively stable when aq = 1 
(relatively stable means that ^jyH^ n M^ converges in probability to 
some strictly positive constant). 

For Hi, using Theorem 9 of ^Ij, we see that Hi is in the domain of 
attraction of a positive stable law with index aq when aq < 1 and that Hi 
is relatively stable in the case aq = 1. Furthermore, the lemma of [8j, p358 
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shows that we can choose a{b{n)) as norming constant for Hi in any of 
those two cases. That is: 

H n f some constant C7, in probability when aq = 1, 

converges to ' ' 



a(b{n)) \ a positive stable law of index aq otherwise. 

When aq < 1, this shows that 1|2.12|1 holds with Hi in place of Mi (for 
a different value of Cq). Unfortunately, in the case aq = 1, the relative 
stability of Hi does not imply the regular variation of P (Hi > x) (look at 
the counter example in |17j . p 576). However, we can still prove a smooth 

behavior for the associated renewal function: 

00 

R( x ) = p ( H « < x ) ■ 

n=0 

Lemma 2.12. there exists a constant Cs > such that 
R(x) ~ Cgb- 1 (a~ x (x)) . 

x— >oo 

Proof. When aq < 1 we mentioned that P (Hi > x) ~ Cg/ft -1 (a -1 (x)) 
where Cg is some strictly positive constant. In this case, the asymptotic 
behavior of R follows from the Tauberian Theorem as in Lemma p446 of 
[nj. We now consider the case aq = 1. Let L(A) = E (e -AHl ) stand for the 
Laplace transform of Hi. We know that 

H n Prob. ^ 

a(b(n)) n^co 

therefore, for any A ^ and when n ranges trough the set of integers: 

L (^W))".— e " ,A - (2 - i3) 

Since L is continuous at with L(0) = 1, setting A = 1 and taking the 
logarithm in (|2. give 

n ( 1 - £ (w))™°'- (214) 

Using the monotonicity of L and a (b (•)), it is easy to check that l|2.14jl still 
holds when n now ranges trough the set of real numbers, thus: 

1 -■&(-) ~ h -l( C -U \Y 
\x J x^oo b 1 (a 1 (X)) 

Let us now define R(y) = / °° e~ yx ~R, (dx) . The well-known relation R(y) = 
1/ (1 — L(y)) combined with l|2.15|l shows that R is regularly varying near 
hence we can use Karamata's Tauberian/ Abelian Theorem to conclude the 
proof. □ 

Proposition 2.13. There exists C10 such that when x — > 00 and | — > 00, 

6- 1 (a" 1 (x)) 



P(A(x,y))~Ci 



6-i(o-i(a! + !/))' 
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This result also hold for P(A' (x,y)) and P(A' (x,y)). 

Proof. The two processes (Y s ) s ^ o and (— V_ s ) s ^ o have the same law hence 
P(A' (x, y)) = P(A' (x, y)). We also have the trivial inclusion A (x — 1, y) C 
A' (x, y) C A (x, y — 1), so we only need to prove the proposition for A (x, y). 
The first part of the proof is borrowed from Bertoin and Doney P|, p2157. 
The probability P(A(x,y)) is equal to 

oo 

P(Mi>y) + X^ P ( M i ^y + H ,--- ,M fc <y + H fc _i, 
fc=i 

H fc < x,M fc+1 > y + H fe ), (2.16) 

thus 

oo 

P(A(x,y)) s$ P(Mi >y) + ^P(H fc ^x,M fc+1 > y + H fc ) 

k=l 

oo 

< P(Mi >y) + ^P(H fc ^x,M fc+1 >y) 

fc=l 

< P(Mi > y)R(x). 

Using l|2.12jl . Lemma l2~T2l and the equivalence P(Mi > y) ~ P(Mi > x + y) 
when x and y/x go to infinity, we obtain the upper bound with Cio = C^Cg. 
We now prove the result pertaining to the lower bound. Let fco G N*. Prom 
l|2.16p . we see that P(A(x,y)) is bigger than 

oo 

P (Mi > y) + P (Mi < y, • • • , M k < y, H k < x, M k+1 > x + y) 

k=l 

k 

>P(Mi >x + y)(l + J^P(Mi ,M fc ^y,H fc < x) ) , 

fc=l 

hence 



P (A (x, y)) > P (Mi > x + y) (R (x) - R fco (x) - W feo (y) j , (2.17) 
with 

oo 

R*o0*0 = ^ P ( H fc^), 
fc=fc +i 

W fco (y) = P (Mi > y or • • • or M fc > y) . 

fe=l 

On the one hand, using (|2.12f) and Lemma f2.12| for y large enough: 



W fco (y) < Yl k ° F ( Ml > V) < ^o 2 P (Mi > y) < ^ 
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On the other hand: 

CO 

R fco ( x ) = ( H fc () +i + ( H fc+fco+i - H fco+i < x )) 



k=0 

oo 



< ^2 P ( H fc+fco+l - H fco+l < x ) P ( H fco+l < x ) 
k=0 

< R(x)P(H fco <x). 
Combining these two bounds with 1)2. 17j) yields, for all x, y large enough: 

P(A(x,y)) >P(Mi >x + y)R(x) f 1 - P (H fco < x) - 

It only remains to show that for a good choice of ko = ko(x,y) 7 we have 

P H feo < x) + — — > 0. 

(R(2/)) 2 x,^oo 

Let ko = (a -1 (a; log (y/x)))] . Note that ko is such that ko — > oo, when 
x and y/x go to infinity simultaneously, and we know that 

Hfc law , 



a (6 (&o)) feo— »oo 

where Joo is either a positive stable law (ceq < 1) or a strictly positive 
constant (aq = 1). In either cases P (J^ = 0) = 0. Since x/a(b(ko)) — > 
when x and y/x go to infinity simultaneously we deduce: 



P (H feo < x) = P ( ^T^TT < I — » 0. 



a(6fo)) " o(6(Ao)) 
Finally, using Lemmas EU and E32 we conclude that 



Ciifc 2 C n /R(xlogf)' 



(R(y)) 2 *,*-oc C| I R(y) 



— ► 0. 

V 



□ 



2.5. Other estimates. We conclude the section about the fluctuations of 
V by collecting several results on the functional V and V. We start with a 
reflection principle for V: 

Lemma 2.14. There exists C12 such that for all v,x > 0: 
P [% > x) < C 12 P (V, > x) , 

P (Y„ < - x) < C 12 P (V, < - x) . 
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Proof. We only need to prove the first inequality as the second can be ob- 
tained in the same way (with a possibly extended value for C12). 

P(V„ >x) = P(ay(x)^[v]) 

^ P (<rv(x) < [v] , V M <x)+P(Y v > x) 

M 

< P (<ry(x) = k , V [w] < x) + P (V„ > x) . 

fe=l 

From the Markov property, we check that P(ay(x) = &>Vui < x) is equal to 

p ( av (x) = k) f P (V [v] _ fc < x - y) P (V^) = dj/Mx) = fc) 
Jy ^ x 

^ P (oy(x) = fc) P (V H _ fc < 0) . 

Our assumption on V implies that lim^^oo P (V n < 0) = P (S < 0) = q < 1 
thus, there exists C13 > such that sup n P (V n < 0) = C13 < 1. Therefore 

_ H 
P{V v >x) < C 13 ^P(<t v (x) = k) +P(V V >x) 

k=l 

^ C 13 P (oy(z) < v) + P (V„ > x) 
1 



< --p^P(V^x) 

J- — ^13 



□ 



We now estimate the large deviations of P (V^ > x). Using the character- 
ization of the domains of attraction to a stable law (see chapter IX, section 
8 of 0), assumption ^ implies: 



a-(x )P (Vl > x) { r ' u i::zr iiivc jumpB ' ^ 



C14 > if 8 has positive jumps, 
otherwise. 

Similarly: 

a-\x)P (Vx < -x) — > { ° 15 > ° haS n6gative jumpS ' (2.19) 

v ' v 7 z-»oo [ otherwise. v ' 

Proposition 2.15. there exists Cx6 > s?«c/i i/iai for all v ^ 1 and a// 

x > 1; 

P(V„ >x) ^Cie^^y- (2.20) 
Moreover, if 8 /las positive jumps: 

P(V„>x) ~ uP(Vi>x) - C14— (2.21) 

f — * 00 v — ► 00 ft 

-1 (a!) a- 1 (x) 

There is of course a similar result for P (V v < — x). 



20 



ARVIND SINGH 



Proof. Result (|2.2ip is already known and is stated in py yet we could not 
find a proof of this result in English. A weaker result is proved by Heyde 
[TO] but a slight modification of his argument will enable us to prove the 
proposition. Let us choose 1/2 < 5 < 1 and set z = (x / a(v)) s a(y) . Define 
for k ^ 1: 

^ f V fc -V fc _i if |V fe -Vfc_i| 
\ otherwise. 

Let e > and set: 

£5 = jVfc — Vfe-i > (1 — e)x for at least one k in {1, . . . , 

<?6 = jVfc — Vfe_i > z for at least two fe's in {1, ... , [i>]}|, 

£7 = + • • • + C[v],z > 

We see that {V^ > x} C £5 H £q H £7 hence 

P (V„ > s) ^ P (£5) + P (£ 6 ) + P (£7) • (2.22) 

We deal with each of terms of the r.h.s. of 1)2.22(1 separately. Let us choose 
C > C14 if S has positive jumps and set C = 1 otherwise. We now assume 
that v and a~ l (x)/v are very large. According to 1)2.18(1 and using the regular 
variation of a _1 (-): 

P( gi ) < »P(V,>C-») < (1 _ C EN .: (i) . (2.23) 

We now deal with P {£%). Let r\ > 0. Lemma HOI gives for all i> and a _1 (x)/f 
large enough: 

va (x) 



a 1 ( Q (^)^y 

a-H«(«)) 
a+?7 



\ 



a 1 1 a 



a(v) 



a[v, 



25{a-rj) 



Since 6 > 1/2, we can assume 77 small enough such that 25(a— r/) — (a+rj) > rj 
hence 



va (x) 

therefore, using 1)2.18(1 then (|2.24|) : 
P(£ 6 ) ^ w 2 P(Vi > z) 2 < C- 



a[v. 



x 



v ( a{v) 



(2.24) 



(2.25) 



{a- l {z)f ^~a-\x) V x 
Turning our attention to P (£7), we deduce from Tchebychev's inequality: 
1 

e 2 x 



p (^) < ((Cm + • • • + Cm,,) 2 ) < (cL) + (c M ) 2 . 

(2.26) 
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Let f(z) = E ((Ci,z) 2 ) = fl z y 2 P (Vi G dy). This function is non decreasing 
and non zero for z large enough. It is also known from the characterization of 
the domain of attraction (c.f. (8.14) of [9 J p304) that the norming constants 
(a n ) are such that n/(a n )/a 2 — > C17 > 0, hence f(z) ~ CyjZ 2 /a~ x {z) as 2; 
goes to infinity (/ is regularly varying with index 2 — a), therefore for v and 
a~ 1 (x)/v large enough: 

" r* (Km) 2 ) = ^ < o„ M < c 18 " . (2,27) 



e 2 x 2 ' ex 2 ' a 1 (j;) /(x) ' a 1 (x) 

We can sharpen this estimate when a < 2. Indeed, in this case, / is regularly 
varying with index 2 — a > thus using Lemma HOI and setting 7/ = (1 — 
*)(2-a)/2: 



/(g) < /z\(2-a)/2 _ / a(y)(x/a{v)) s \ (2 0)12 _ (a{v) 
f{x) ^ \xJ \ X 

When a < 2, we therefore have: 



r E((C M ) ^C 18 , £ — f^l^l . (2.28) 



9 9 vvsJ-j*/ ^ ^io,e _i / \ 

e z x z a i (x) 

Let g(z) = E (Ci,z) = /_ z 2/P(Vi G cZy). Since Vi is in the domain of 
attraction of a stable law, it is known that the centering constants c(n) 
such that Y n /a(n) — c(n) converge to a stable law may be chosen to be 
c(n) = ng(a(n))/a(n) (see [§] p305) but the assumption ^ of this paper 
states that the norming constants c(n) may also be chosen to be 0. This im- 
plies in particular that the sequence ng(a(n))/a(n) is bounded so we deduce 
that there exists C19 > such that: 

\q(z)\ ^ Ciq — ^ ~ f t" for all z ^ 1. 

i;a / ^ u a~ 1 (z) 

Using this inequality, we get for v and a~ 1 (x)/v large enough: 
rE (Cl,z) ^ C20,e 



e 1 x 1 ' ' x 2 (a 1 (z))^ 





V 


i.'O, 




C20,e 

a 


■i(x) 


(a- 






V 


ua 


-l(x) 


C20,e 

a 




(a" 


1(*)) 2 




(; 




(«)V 


C20,e 

a 


■i(x) 


( 2 


X J 



where we used 1|2.24|) for the last inequality. Putting the pieces together, 
ST^ - XT^ - ^2^ - ^2l^ - XT27\ and <t2~29l) yield (l2~20ll. M oreover, w hen § 
has positive jumps, we have a < 2, hence we can use l|2.28|) instead of (|2.27|l 
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and we deduce that: 



a- 1 (x)P(V v >x) 
limsup ^ C14. 



V — > oo 

1±M _ 



It remain to prove that the lower bound holds. Assume that S has positive 
jumps and notice that the event {V„ > x} contains 

P| [Y* k < ex , Y k+1 - Y k > (1 + 2e)x , (9 k+ iW [v] - k -i < ex) ■ 

k=0 

Moreover the events of the last formulaare disjoints. The independence and 
the stationarity of the increments of the random walk V yield 

P(Y v >x) > Yl P(Vfe ^£x)p(Vi > (l + 2e)x)p(vf l)] _ Jfc _ 1 ^ ex) 

fc=0 

^ HP (v.* < ex) V (Vi > (1 + 2e)x 
From (|2.18f) and the regular variation of a _1 (-) we see that 

as v and a _1 (x)/t> both go to infinity. We also know from the results of 
section l2~T1 that Y*/a(v) converges in law towards §J therefore: 

/ \ / V* x 

lim P ( V* < ex = lim P — ^ < e- 



v -> oo \ / t> -» oo V* 1 ^) a (' U ) 



We conclude that 



. a- 1 (x)P(V„ >x) Cw 
lim mi 



« -> oo w (1 + 2e) c 



□ 

Corollary 2.16. By possibly extending the value ofC±Q, the equation \2.2(J\) 
also holds with Y v , —Y_ v , Yf and Y* in place ofY v . 

Proof. The results for Y v and — are straightforward using Lemma T2.14I 
As for V* and V#, simply notice that {vf > 2x} C {V* > x} C {V u ^ x} U 
{-Y v >x}. □ 



Corollary 2.17. For any < 5 < a: 
lim E (Y ^ = E f (Si) 5 ) and lim E 



Y 



a(v 



E ( (-SJ 5 
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Proof. It follows from the last corollary and the regular variation of a _1 (-) 
with index a that for any < 5 < a: 

.T. B ((^)) <00 ' 

hence the family ((Y v /a(v)) s , v ^ l) is uniformly integrable for all < 5 < a. 
We also know that Y v /a(v) converges in law toward §i as v goes to infinity. 
These two facts combined together yield the first assertion. The proof of the 
second part of the corollary is similar. □ 

Proposition 2.18. For all < 5 < q (recall that q is the negativity param- 
eter ofS>) there exists such that, for all v,x ^ 1: 



P (-Y„ < x) < C 2M 



a (x) 



We have a similar result for P (V„ x) when changing the condition 5 < q 
by 5 < p. 

Proof. We only prove the result for V„. By possibly extending the value of 
Q2i,(5, it suffice to prove the inequality for x and v/a~ 1 (x) large enough. Let 
us choose 5' such that 5 < 5' < q < 1 and notice that for any y > 0: 

{-Y v ^x} C A(x,y)U({-V„ ^x}nA(x,y) c ) 
C A(x,y)u{v# ^x + y}, 



thus 



-V„ < x) < P (A (x, y)) + P (yf < x + y) . (2.30) 



On the one hand, for x and y/x large enough, using Proposition 12.131 and 
Lemma 12.41 

b- 1 (a-Hx)) 

P(A(x,y)) < C 22 , { { )} 



b- 1 (a-^x + y)) 

* (231) 

On the other hand, for x+y and v / a~ 1 {x+y) large enough, using Proposition 

EH 

P(V*<, + ,) < exp (-^_ I J_ J ) . (2.32) 
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let us choose y = a ( ^log^t- 1 ^)) ) ~~ x ' ^ m eas ^ ^° cnec k that Q2.3ip and 
l|2.32p hold whenever x and v/a^ 1 (x) are large enough thus from l|2.3()p : 



< c 



24,5' 



a (a;) 



5 



□ 



3. Behavior of X 



In this section, we now study the diffusion X in the random potential 
V. We will see that the behavior of this process depends strongly on the 
environment. In order to do so, we will adapt the ideas of Hu and Shi to our 
setting, in particular, we will show that the two Lemmas 4.1 and 4.2 of 
still hold with a slight modification. 

Recall the well known representation of X (c.f. (Hl^DE]) which states 
that we can construct X from a Brownian motion through a (random) change 
of scale and a (random) change of time hence we will assume that X has the 
form: 

X t = A" 1 (Br-Ht)) 
where B is a standard Brownian motion independent of V and where A -1 
and T _1 are the respective inverses of 

rx 

A(x) = / e Yy dy for 
Jo 
rt 

T{t) = / e~ 2Y ^ 1 (Bs)ds fort^O. 
Jo 

Note that our assumption on V implies with probability 1 that A is an 
increasing homeomorphism on R and that T is an increasing homeomorphism 
on R + , thus A -1 and T -1 are well defined. Let v > and recall the definition 
of a given in section l2~Tl Using ll-'-i.lll we have: 

a x (v) = T(a B (A(u))). 

Let (L(t,x),t ^ 0,x £ R) stand for the bicontinuous version of the local 
time process of B. The last equality may be rewritten: 

f(T B (A(v)) 

a x (v) = / e (^* s ) ds 



o 



A(v) 

e - 2 ^-H*)L(a B (A(v)),x)dx 

-oo 

e- y yL(a B (A(v)),A(y))dy 



DIFFUSION IN A RANDOM ENVIRONMENT 25 

where we have used the change of variable x = A(y). Let us now define I\ 
and I2: 

h(v) = I" e- Y «L(a B (A(v)),A(y))dy, (3.2) 
J 

h(v) = / e- v -L(aB(A( W )),A(-y))dy. (3.3) 
J 

Using the definition of ax , we get 

{X t >v} ={h(v) +I 2 (v)^t}. (3.4) 

The next two propositions show the connection between V and X. These 
estimates will enable us to reduce the study of the limiting behavior of X 
to the study of some functionals of the potential V. The streamline of the 
proofs is the same as that of Lemmas 4.1 and 4.2 of and one should refer 
to the proof of these two lemmas for further details. 

Proposition 3.1. there exists C25 such that for all v large enough 

Y*_, - (log?;) 4 log h(v) < V* + (log?;) 4 on £ 8 (v), 

v 2 

where £s(v) is a measurable set such that 

P(£s(v) c ) ^C 25 e-( 10 ^ 2 . 
Proposition 3.2. there exists C26 such that for all v large enough 
\ogI 2 {v) ^ l7 v (V, + (logt;) 4 ) on£ 9 {v), 

log I 2 {v) > U Y (Y v _i - (log?;) 4 ) on £ 9 (v) D {v„_i > (log?;) 4 } , 

where U was defined in section Wl\ and where £g(v) is a measurable set such 
that 

P(£ 9 (v) c ) ^C 26 e-( 10 ^) 2 . 

Proof of Proposition lS.ll For v > 0, let 1Z 2 be defined as: 

o. . L(a B (A(v)),A(v) - tA(v)) 
K 2 (t) = v v v "I, ' y -tL for < t < 1. 

Let 1Z be the positive root of 1Z 2 . Just as in , pl498, we see, using 
Ray-Knight Theorem and the scaling property of the Brownian motion that 
for any fixed v the process (TZ(t), ^ t ^ 1) has the law of a two dimensional 
Bessel process starting from 0. Moreover, 1Z is independent of V. We can 
now rewrite (11 21) as 

/,(.)- am f.-v-W A w-^V 



Let us define 



£10 = < sup 

1 0<t < 1 y/t\og(8/t) 
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h(v) < v I e~ Y ° (A(v) - A(s)) log ( - 8A ^] ) ds, 



Using Lemma 6.1 pl497 of HU, we get P (£f ) < C^e-"/ 2 . On £ 10 , we have 

' 8A(u) 
v A(w) - Ms) 
and for all s ^ v 

This implies: 
We also have 

A(v)= e Vs dss^e v " and A(v) - A(s) = e Yy dy ^ (v - s)e Y - , 

Jo Js 

thus 

< « (V„ - V„ + 1 + log(8)) . 

Combining this with yields log(Ji(u)) ^ Vf + log (V„ - V„) + 41og(v) 
for all v large enough. We now define £ u = {log (V„ - V „) < log 3 (v)}. On 
£io H £n, for all t> large enough, we get the upper bound : 

\og{h(v)) ^V# + log». 

Notice that {V„ - V„ > a} C {V* > a/2} thus using Corollary l2~THl and the 
regular variation of a~ 1 (-), it is easily checked that P (Sfi) ^ exp(— log 2 (v)) 
for any v large enough. We now prove the existence of the lower bound. For 
the sake of clarity, we will use the notation I = log(f) and 5 = exp(— I 2 ). 
For v > 1/2, there exist two integers ^ k~ ^ k + ^ v — \ such that 

V x = Y k + — Y k - . Let us define the sets: 



£n = < inf Ri m-Hs)- ]>S JA(V)-A(k-) 



k-<: s <:k-+± V M v ) J V H v 



£13 = |vf_^3/ 2 

Using again Lemma 6.1 pl497 of [11] combined with the independence of 1Z 
and V: 

P ((£12 n ^i 3 ) c ) ^ P (£f 3 ) + 2o + 2E (V^l^) , (3.6) 
where J is given by: 

A(v)-A(*-) 



A(ife- + |) - A(Jfe-)' 
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On the one hand: 



(r)-k(L--)- [ V e Y °ds^ f k +2 e Y °ds = -e Y *+ . 



k+ 



2 



On the other hand, since k is a integer and V is flat on [k , k + 1) we 
have: 



fc" + - 1 - A(jfe-) = J e Va ds = -e y k-. 

This implies J(v) ^ exp(V*_ 1 y 2 ). Using this inequality combined with 1)3 .6(1 . 
we get: 

P ((fia n 5 i 3 ) c ) < P + 25 + 2 exp(-5 2 exp(3/ 2 )/2), 

hence for any v large enough, we have P ((£12 H £i3) c ) ^ P (£f 3 )+3exp(— Z 2 ). 
Using Proposition l2.5| it is easily seen that P (£f 3 ) ^ e~' for all large enough 
v's. Let us finally set £s = £\o D £11 D £12 H £13. We have proved that there 
exists C25 > such that P (£§) < C25exp(-Z 2 ). Notice that: 

A(w 



therefore on £«: 



but for all s such that k ^ s ^ k + | we also have 



rk-+j 

h(v) ^ 5' 2 e- v ^ I (A(u) - A(s)) ds, 



1 \ 1 

1 \ / XT. , / ^ XT. , -L 



A(u)-A(s) ^ A(u)-A ( k~ + - = / e" y dy^ / e v »dy = -e v ^ 



4 4 



hence 



We finally get on £g: 



4 (A(«) - A(s)) da > — e v *+. 

16 



<$ 2 V# ! 

ii(v) ^ — e ""2. 
v 7 16 



We conclude the proof of the proposition by taking the logarithm. □ 

Proof of Proposition \H. 6 A For v > 0, we define the process Z by 

£(<r B (A(v)),-tAfr;)) 
2(t) = -— for t ^ 0. 

A(v) 

Using Ray-Knight Theorem and the scaling property of the Brownian mo- 
tion, we see that for any fixed v the process Z has the law of a squared 
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Bessel process such that Z(0) has an exponential distribution with mean 2. 
Moreover, Z is independent of V. We can now rewrite (|3.3I) : 

I 2 (v) = A(v) [°° e~ v -Z ( =^ffi) ds. 



A(v) 

We know that is an absorbing state for Z. Let ( = inf (s ^ , Z s = 0) be 
the absorption time of Z and let us also define 

-A(- 
A(v) 



We can now write 



h(v)=Hv) i aV \-^z(-^A)ds. 







We keep the notation I = log(t> ), note that A(v) = Jq e Ya ds ^ exp(Vi, + I), 
therefore 

h(v) «S e^ v+l C(v) sup (e~ V ~ s ) sup Z{s) 

< CWsupZ( S )e'+^)-«-^». 

Let us define £14 = {sup s ^ Z(s) ^ exp(Z 2 )}, using Lemma 7.1, pl501 of 
|11| . we find: P(£f 4 ) ^ 4exp(— I 2 ), thus on £14, we have: 

l2(v)^C(v)e 2l2+V ^~^-^\ (3.7) 
Let £15 = {((v) ^ ay (Vv + + |} and notice that for all a ^ 0: 

{cw>«} = (4fe^<cl 



Therefore 



but 



A(u) 



P(£f5) . P ( z^±jVil <c ' 



_ -5v(V„+i 4 ) 1 _ 

-A ( -5v(V„ + Z 4 ) - ^ ) ^ / e Ys ds > - J 



5v(V„+2 4 )-± 



2 



and we have already seen that A„ ^ exp(V„ + /), combining this two in- 
equalities yields for all large enough v's: 

-A (-gy(V„ + I 4 ) - |) ,3 



A(v) 
hence 

P(£&) <p(c>/) 
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where we have used Lemma 7.1 pl501 of [TT] for the last inequality. On 
£14 PI £15, for v large enough, we deduce from l|3.7p the inequality: 

I 2 (v) ^ C( v )e 2l2+ ^-^-M^ 4 )+ l 2). 

But Y(v) - V(-ov {% + l A ) + 1) = tfv(V„ + Z 4 ) - (recall that V is fiat on 
(— n — 1, — n] , n G N). Therefore on £14 n £"15: 

Let fi6 = {5v(Vu + ^ 4 ) + I ^ exp(/ 3 )}. On £17 = £14 n £15 n £16 we have 
£(i>) ^ exp(/ 3 ), hence on £17, for all large enough v's: 

log(J 2 (t>)) <tf v (V„ + log 4 i;), 

this gives the upper bound on £17. Let us check that P (£f 6 ) ^ C28 exp(— Z 2 ). 
We have P(£f 6 ) < P (Sv(V„ + Z 4 ) > exp(/ 3 )/2) thus 

P (££,) < P < 2V(«)) + P < 2/ 

We also have 



P j V(- V) < 2Y(v)\ ^ P (V(- V) < e l " /2 \ + P (y(v) > V 7 



Using Corollary 12.161 and the regular variation of a for all v large 

enough: 

1 i 5/2 \ / „-z 2 



P I V(v) >2 e J e 

Recall that (Y(x),x 0) and (— V(— x),x ^ 0) have the same law thus 
Proposition 12.181 implies: 

p(V ( _VK2/ 4 ) ^P(v(-V)^e' 5/2 ) ^e"' 2 . 

These inequalities give P(£f 6 ) < 3e~' 2 hence P (£f 7 ) < 8e~' 2 . We now 
prove the lower bound. Notice that 

A(v)> / _ e Ys ds = -e v( - v -2 ) , (3.8) 

Vov(V(«-|)) 2 

and for all x ^ <fy(y v _i — Z 4 ) ^ &y(Y v ): 

-A(-x)= / e v ^ds < e v ^-2)- i4 5 v (V„), (3.9) 

J —x 

therefore, for all x ^ ay(Y(v — h) — Z 4 ) we have —A- X /A v ^ exp(— l 4 )ay(Y v ). 
Let Sis = {&y(Y v ) ^ exp(Z 3 )}. As for the estimate of P(£f 6 ), it is easily 
checked that for all v large enough, P (£f 8 ) ^ 3exp(— I 2 ). Moreover, on the 
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set £i8, combining (|3.8|) and l|3.9p . we have —A(—x)/A(v) ^ e a' 4 for all 
^ x ^ ay(Y(v — 7}) — Z 4 ). Let us now define 



£ 19 = <^ inf Z(s) ^ e~ [2 



Using Lemma 7.1 pl501 of we see that P(£i c 9 ) ^ 2e- [ . Recall that: 

'■<■> - *wr ^(^)* 

afy(v(«-^)-i*) ^ /-A(- s ; 







^ A(,)/ e -v-. z ( ] 



o 



therefore on £20 = £18 H £19 : 

Using again (|3.8|) we find on £20'- 

h{v) > ~av(j[v - i) - ^ e v(,-|)-v(-5v(V(,-i)^))-^ 

= iov(v(t;- ~) _^^(%4H1^-' 2 

Notice that on {Y(v - 1/2) > Z 4 }, we have Sv(V(v - 1/2) - Z 4 ) ^ 1 (because 
V is identically on (-1,0]). This implies that on £ 20 n {V(v - 1/2) > Z 4 }: 

which yields the lower bound by taking the logarithm. Finally, let £9 = 
£20 H £17, we have 



P(£ 9 C ) ^P^+P^lo) <13e 



-(log!)) 2 



for all large enough <y's and the upper bound holds on £9 as well as the lower 
bound on £ 9 n{V(w- 1/2) > Z 4 }. □ 



4. Proof of the main theorems 

4.1. Proof of Theorem ^ We first state two lemmas before we give the 
proof of the theorem. 

Lemma 4.1. For any cq > 0, we have 

log P (X t ^ c a _1 (log t) log log log t) # 
hmsup : — - — - — -c K w , 

t^oo log log fog t 

where K# was defined in Proposition IS. .51 
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Proof. Let v = c^a^ 1 (log t) log log log t, using l|3.4|) and Proposition 13.11 we 
get for all t large enough: 

P(X t >v) s$ P(Ji(v)<t) 

< P (V i < log* + (logt;) 4 ) + C 25 exp (-(logt;) 2 ) . 

Using Proposition 12.51 , for any e > and for all t large enough (depending 
on e): 

p(V ! < log i+ (log?;) 4 ) < e xpf-(if # -e) . ./ ~ ^ -j-] 

\ v-2 ' J F V V 1 (log t + (logo) 4 )/ 

< exp ( —cq(K* — 2e) log log log i 



where we used the regular variation of a 4 (-) to check that a 1 (logt + 
(logw) 4 ) ~ a _1 (logi). We therefore obtain for all t large enough: 



P(X t ^v) ^ exp (-cq(K* -2e) log loglogtj + exp (-(logy) 2 ) 
^ 2exp ( -c (K# - 2e) logloglogt ) . 



□ 

Lemma 4.2. For any Co > and for all t large enough (depending on cq) 
we have 

{Xt > v} D |v# < log* - , V, < ^| 

f /log A logA „ , , 

where v = Coa _1 (logi) log log log t and where £2i(v) is a measurable set such 
that: 

P(£ 2 c l00) ^C 29 e-( 10 ^) 2 . 

Proof. Using (|3.4|l combined with Proposition 13.11 and 13.21 we get, for t suf- 
ficiently large 

{X t >v} = {h(v) + I 2 (v)^t} 

D {e v *+( 10 ^) 4 + e ^(v,+(log«) 4 ) ^ t j n 

with £ 2 i(-y) = £ 8 (u)n£9(v) thus P s$ C 29 e-( log1 ') 2 . Notice also that 

{Vf < log* - 7bg7} C jv# + log 4 ?; < log 1 1 , 

hence {X 4 ^ contains 

{vf < logt- Tbgl} n |t/ v (V„ + (log?;) 4 ) < log (0 \ns 21 (v). (4.1) 
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We also have {v„ < ^} C {v^ + (logw) 4 < ^} therefore: 

|v„ ^ , a Y (if) < ^} c {c?v (V. 4- (log,,)') < ^} , 

combining this with (f 4 - 1 1) completes the proof. □ 

Proof of Theorem^ As we already mentioned in the introduction, X and 
X have the same upper function so we only need to prove the theorem for 
X. Let us choose K such that K < K# and e > 0. Define the sequence 
ti = exp(exp(ez')). We also use the notation f(x) = a' 1 (log x) log log log x. 
Using regular variation of a(-) we easily check that f (ti) / f (t i+ i) converges 
to exp(— ae) thus, for all i large enough 

p >^jf) < p > 

Using Lemma 14. 11 

l imsup ^ l og f P fx t . > 

i^oo^ log(e(i + 1)) S V V + ^ 7/ e 2£ K 

bmce if < K#, we can choose e small enough such that K*/(Kexp(2e)) < 1 
and we deduce from the last inequality that the sum £)P(-Xt i+1 ^ f(U)/K) 
converges. Using Borel-Cantelli Lemma, with probability 1, for all i large 
enough X ti+1 ^ f(ti)/K. For t £ using monotonicity of / and X: 

x t ^ x u+1 < _ < — . 

This holds for all K < K# hence we proved that almost surely: 

. We now prove the lower bound. Choose K > K# and change the sequence 
(ti) for ti = exp(expi). From Lemma l4~2l for i large enough: 

X ti >^\D£ 2 i(f(ti)/K)n£ 22 ({), 

where £"21 was denned in Lemma l4~2*l and where £22(1) = £23(2)n£ 2 4(i)n£25(fl) 
with 

£23 (i) = {C/ V (e74) <eV2}, 

£25(1) = {V/ (ti )//r<eV5}. 

Moreover, ^ P (£%i(f (ti) / K)) < 00 so it only remains to be proved that the 
events £22(2) happen infinitely often almost surely. It follows from results of 
section O that lim^oo P(£ 23 (i)) = P(U§(l/4) < 1/2) and it is clear that 
this quantity is not 0. Since £24(2) n £25^) and £23 (i) are independent events 
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P(£-22(0) ^ C 30 P (£24 (0^^25(0) for all % large enough thus, we deduce from 
Proposition 12.61 that for all large enough i's: 

C31P (Mi)) < P (£22(*)) ^ P (MO) • ( 4 - 2 ) 
We now use Proposition 12.51 to check that: 

K# f(t) K# 

io g (p(£ 24 (*))) . w—rf^m- w logi > ( 4 - 3 ) 

i^co K a (e — e ' J »— a 

where we used the regular variation of a(-) for the last equivalence. In 
particular, combining this with 1)4 . 2 j) and the fact that K# /K < 1 show that 
2$ P (£22(0) = 00. We now estimate P (522(0 n£ 2 2(i)) for i large enough 
and for j > i. 

MOnMi) c £ 24 (j)n£ 2 4(i) 

c MO n{(e myK Y)* tj)/K _ m)/K < e* - e^ 2 } . 

Hence, from the independence and the stationarity of the increments of V 
(at integer times), combined with Proposition 12. 7) for all j large enough (i.e. 
all i large enough): 

P (£22(*) n £ 2 2(i)) < P (MO) P (Vf (t . )/Jw(ti)/K < e J ' - e^ 2 

P(M0)P(Mi)) 



<: 



^32: 



%)IK < ^ " ^ 2 ) 



Using Lemma 12.41 one may check after a few lines of calculus that for all i 
sufficiently large, exp(j) — exp(j/2) ^ a~ l (f(ti)/K) whenever j — i ^ logi 
thus 

P ( Y * < e> - e>/ 2 \ > P I V *^' K < 1 



Since the r.h.s. of the last equation converges to P(S^ ^ 1) 7^ as i goes to 
infinity we deduce that for all i large enough and all j — i ^ logi: 

P { Y *U)/K < " ^ /2 ) > C 33 > 

Finally, for all i large enough and for all j ^ i: 

Pf c Mn c /-^ < / P (M0) if ^ j - i < logi, 

P(M)nMj)) ^ I C34P (MO) P (Mi)) if fog*. 

(4.4) 

Combining 1)4.2| ) . 1)4.3 and 1)4.4)1 . we see that 



liminf P (^2(0 n £22(3)) / ( E P ( £ 22(0) ) < C 



n— »oo 



'35> 
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thus the Borel-Cantelli Lemma of [E] yields P(<?22(0 i-o.) > I/C35. We 
now use a classical 0-1 argument (compare with pl511 for details) to 
conclude that P (£22(2) i-o.) = 1. This proved that, with probability 1: 

X t 1 
lim sup — -— ^ 



Moreover, the value of K# when the process V is completely asymmetric 



case was calculated in Corollary 12.101 □ 
4.2. Proof of Theorem EJ 

Lemma 4.3. For all t large enough and all (° og i^w \ ^ v ^ flf^logt): 

P(-X t <v) <C 36 , - y 

Proof. In the following, we assume that t is a very large number (thus v is 
also large). From lj3.4j) and Proposition 13.11 and 13.21 we deduce: 

P(X t <v) ^ P(il(tf)£0+P(i2(to>0 

< P(Y*> log ~ (log?/) 4 ") 

+P f tf v (V„ + (logT/) 4 ) > log + C 37 e-( 10 ^) 2 . 

Remind that b(-) is regularly varying with index q < 1, therefore using 
Corollary 12.161 and Lemma l2~4l we find: 

P (y* > log I - (log </) 4 ) < P (V# > i log A 



sS C 



3D 



a-iQogt) 
b-\v) 
b-\a-\\ogt)) 



It is also easy to check from the bounds on v and the regular variation of 
o(-) and b(-) that 

e -(io g ,) 2 < b ~Hv) 



b- 1 (a-\logt)Y 



We still have to prove a similar bound for P(U Y (Y V + (logu) 4 ) ^ log(t/2)). 
Notice that for b > a > 0, {C/y(a) ^ 6} = A' (a, 6— a) hence using Proposition 
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2.131 and the independence of (V x ) x ^ q and (Y- X ) x ^ o : 
p(^v(V, + (logt;) 4 ) > log^ 



6-i(a-i(log|)) 

ir ^- 1 («- 1 (v. + (iog^ 4 )) A ,,,, 

-° 40 6^(a- 1 (log|)) V ^(^M)) J' ( j 

We now use Lemma, [2.41 for the regularly varying function b _1 (a _1 (-)) to 
check that 1)4.5)1 is smaller than 



6-l(a-l(logi)) <•(») 

Finally, since g < 1, we can choose e small enough such that aq + e < a, 
therefore Corollary 12.171 implies 

we conclude the proof noticing that _1 (a _1 (log |)) ~ _1 (a _1 (log t)). □ 

Lemma 4.4. For a// v /ar</e enough and for all t > we /iat;e 

{X 4 < v} D [Uy(a(v)) > logt} n {V„ /2 > 2a(v)} n £ 9 (w) 

where £g(v) was defined in Proposition I.V. H and satisfies 

P(S 9 (v) c ) < Cjee-C"') 8 . 

Proof. Recall that relation jjQl) gives {X t < = + /2(f) > and 

notice that Ji(v) > for all v > thus {X 4 < D {-^(w) ^ t}. We now 
use Proposition 13.21 to see that for all v large enough, the event {X t < v} 
contains 

{tV(V„_i - (logr;) 4 ) > logt} n {V„_i > (log V ) 4 } n £ 9 (v) 

D {UvCVv/2 ~ a(v)) > logt} n {V„ /2 > 2a(t;)} n 

D {^v(o(u)) > logt} n {V„ /2 > 2a(u)} D£b(«), 

where we used the fact that x 1— > Uy(x) is a non-decreasing function and 
trivial inequalities V„/ 2 ^ ^v-l/2 an d (l°g v ) 4 ^ a ( w ) which hold for all 
large enough u's. □ 

Proof of Theorem^ For any positive nondecreasing function /, let 

b-\f{t))dt 



J(f) 



b- 1 (a- 1 (log t))t log t 
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(we do not specify the lower bound for the integral since we are only con- 
cerned with the convergence of J(f) at infinity). We easily check using 
Lemma El that J(f) = oo when f(t) = a _1 (logt)/(loglogt) 1/(2g) and that 
</(/) < oo when f(t) = a _1 (logt)/(loglogi) 2/ '' 3 , therefore we may assume 
without loss of generality that for t large enough: 

a-^logt) a -1 (log*) 



(loglogi) 2 /9 ^ (log log t)!/(29)' 

We first assume that J(f) < oo and we define the sequence ti = exp(expi). 
Note that for i large enough a _1 (logt)/(loglogti) 2 / 9 ^ f(ti+i) ^ a~ 1 (\ogti) 
thus we can use Proposition 14,31 

p (x ti < f(t i+1 )) < c 36 b ^ { l^ +l)) 

b l (a l (\ogti)) 



, b-\f{t i+1 )) 
^ 43 6-i(a-i(logt i+2 )) 

U +1 6- 1 («- 1 (log*))tlogi' 



'■13 



where we used that 6 _1 (a _1 (log ^+2)) ~ exp(2aq)b~ 1 (a~ 1 (\ogti)) for the 
second inequality and the monotonicity of a and / for the third in- 

equality. Since J(f) < 00, we conclude that ^2i'P(Xt i < f(U+i)) < 00 
and Borel-Cantelli's Lemma implies that P(X ti < f(ti+\) i.o.) = 0. For 
ti ^ t ^ ti-fi, we have X t ^ X ti and /(ij+i) ^ /(ij) hence with probability 
1: 

liminf — — — > 1 a.s. (4.6) 

t^oo /(f) " V ' 

Changing / for Cf for any C > does not alter the convergence of </(/) 
thus the liminf in (|4.6|l is in fact infinite. We now assume that J(f) = 00. 
Using Lemma l4~4l for i large enough: 

{x ti D£ 9 (/fe))n£ 26 (z), 

where £26(2) = £27(1) H <?2s(*) with 

^7(i) = {tV(o(/(ti))) > log(ti)}, 
£28 (0 = {V/^/a > 2o(/(t<))}. 

Since ^ P(£g(/(ti)) c ) < 00, it only remains to prove that P(£26 W i- -) = 1- 
Results of section l2.1l implv that lim^-joo P(£ 2 s(*)) = P(§i/2 ^ 2) > 0. Since 
£27(1) and <?28(0 are independent events, there exist a constant C43 > such 
that for all i large enough: 

C43P (£ 27 «) < P (Sw(*)) < p C&tCO) • (4.7) 

Notice that a(f(U)) and log(ti) / a(f (ti)) both go to infinity as i goes to 
infinity. Using the estimate for the solution of the exit problem (Proposition 
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I2.13|) and the regular variation of b^ 1 (a _1 (-)), for all sufficiently large i's; 

b-Hf(u)) (F m<c b-\f{ tl )) 

6 x (a Hiog^)) & ( a ( lo g*i)) 

Combining the inequalities ()4.7|l and ([4.8)1 . the assumption that J(/) = oo 
implies 

^P(£ 26 «) = °°- 

i 

We now estimate P(^26(*) n<?26(j))- Let = log(t,) — a(/(ij)). It is easy 
to check that g is ultimately increasing. Let us assume i very large and let 
j > i. We can rewrite: 

M») nStfO') = A' W(*0)>2«) n A'(a(/(t,)),5(j)) • 
There are two cases (which are not disjoint): 

(1) (V_ n ) n ^ hits ( -oo, -g(j)] before hitting [a(/(ij)), oo). We see 
from Proposition 12. LSI that the probability of this case is less than 
C 46 6- 1 (/(t i ))/6- 1 (a- 1 (logt i )). 

(2) (V_„)„^ hits (-oo, -g(i)] before hitting [a(/(tj)), oo) (i.e. £27(2) 
happens) and the shifted random walk ffl—oy(a(f(ti)))—n)n ^ o hits 
(— oo, — g(j)] before hitting [«(/(%)), +oo) (the probability of this 
event is smaller than P(£ 2 7(i)))- Using the Markov property for the 
random walk (V_ n ) n ^ o we conclude that the probability of this case 
is smaller than P(£ 2 7(*))P(£27(i))- 

Combining (1) and (2) we deduce that ^(£27(1) H <?27(j)) is smaller than 

b-Hfik)) 



P (£ 27 (i)) P (£ 27 (j)) + c 46 



< P (£ 27 (i)) P (£27(j)) + (MO) IZT^T 

1^44 o (a 



6- 1 (a- 1 (logt,)) 

C« D/f ,,,, 6" 1 (a" 1 flog*.)) 
(log*,-))'' 



44 " l« ^lUglj 

where we used (|4.8|l for the second inequality. Finally, using Lemma l2~4l and 
l[4.7|) . we conclude that for all i large enough and all j > i: 

p (MO n Mi)) ^ p (MO n M.0) 

< C 47 (P (MO) P (Mi)) + P (MO) e" * 8 ^ 
hence 

hminf p (M0nMi))/(EP(M0)) 2 ^C 4 7. 

i j sC n i ^.n 

Just like for Theorem Q we apply the Borel-Cantelli Lemma of pB] and a 
standard 0-1 argument to conclude that P(£ 2 e(0 Lo.) = 1. Since this result 
still holds when changing / for Cf for any C > 0, we have proved that, with 
probability 1, 
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□ 

4.3. Proof of Theorem [3j Just like the previous two theorems, the proof 
is based on the following two lemmas. 

Lemma 4.5. For all t large enough and all A such that: 

(log log i) 1/4 <A^ (log log t)\ 

we have 

p (xt < Q ' 1(logt) l < C49 



A J " A 2 ' 

Proof. We use the notation v = a _1 (logf)/A. According to (|H .4|> we have: 

{X t <«}={/! (v)+I 2 (v)>t} 

where I\ and I2 were defined in 1)3 .2p and 1)3.3)1 . Using a symmetry argument: 

> -«} = {?!(«) +r a (v)>t}, 

where 7i and J2 are given again by the formulas 1)3.2)1 and 1)3.3)1 by simply 
changing the process (V^^r for (Y- x ) x ^m.- Combining these equalities, we 
get: 

[X* t <v} = {h(v) + I 2 {v) > t} n + J 2 ( V ) > i} , (4.9) 

hence P(X 4 * < f) is smaller than 

P (h(v) + I 2 {v) >t,Y v ^ V_„) + P (7i(u) + J 2 (u) V, 



It is clear from a symetry argument that we only need to prove the bound 
for the first member of the last equation. Notice that: 

P(/i(u)+J 2 (u) >t , % <V_„) 

<P Qlogt ^ % ^ (4.10) 

+P ^(t,) > ^ < ^) (4.11) 

+P (l 2 (v) > l -,Y v < V„ < ^) • (4.12) 

We deal with each term separately. First, using independence of (Y x)x ~^ 
and (y~ x )x ^0 we see that (|4. 10)1 is smaller than 



P I Y v > - A log* J P ( V_ fl > 7 log* I < 



-<49 



A 2 ' 



where we used Corollary 12.161 for the last inequality. We now turn our 
attention to ()4. 1 1(1 . Using Proposition 13.1) we check that this probability is 
smaller than 

P U* > log t - log 4 v , Y v ^ \ log tj + C 25 e- lo § 2 \ 
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For t large enough, using the Markov property: 

p (v* > log \ - log V v„ < !^) 



C50 

A 2 ' 



where we used again Corollary 12.161 for the last line. Note also that from 
the bound on A, we have e _log v ^ 1/A 2 for all t large enough. This gives 
the desired bound for (|4.1ip . It remains to prove the existence of a similar 
bound for (|4. 12|l . We first use Proposition 13.21 to see that, for all t large 
enough, 1|4.12|) is smaller than 

P (U V (Y V + log 4 v) > log i , % < V_„ , V„ < i log i) + C 26 e- log2 *\ 
We can rewrite: 

{[/ V (V„ + log 4 u) ^ log 1 , V„ < V_„ , V„ < ~ log tj 

= {^v(jv + log 4 v - log -) < 5 V (V„ + log 4 v) , 

a v (V v ) ^« , V„ < ^logt} 

C {5 : v( - < av (V« + log 4 u) , Sv(V„) < 

C { 3: v(-^) <5v(V„) <u} 

u{? v (V.) < 5y( - ^) < 5v (V„ + log 4 u) }. 

Notice that on the event {<7v(— (logi)/2) < <xv(V„) the process 

(Y- X ) x ^ hits (—00, — (logi/2)] before time v and from this time on it hits 
[0,oo), again before time v, hence the Markov property with the stopping 
time (Jv(— (logi)/2) and Corollary 12.161 yield s : 

logT 



2 



< <Tv(V v ) < V 



lo gA^ArF ^ lo §A C51 



< P I V_,^ - -f- P V_„ > -2- I «S 



A 2 



It is also easy to check from the Markov property of (V- x ) x ^o applied 
with the stopping time ov(V„) that the probability of the event {<7y(V„) < 
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<7v(— (logi)/2) < cry (V v + log v) } is smaller than the probability that the 
random walk (V_ x ) x ^q hits (— oo, — (logi)/2] before it hits [log v,oo). Us- 
ing the estimate for the exit problem (Proposition 12 . 13|) and the regular 
variation of b (a _1 (-)), for t large enough, we have: 

P (? V (V„) < a Y < 5V (V, + log 4 v)^j 

b- 1 {a' 1 {Qogv)*)) 1 

" 52 ^ («-(¥)) 

so we conclude that (|4. 12|l is smaller than C53/A 2 . □ 

Lemma 4.6. for all t large enough and all (loglogt) 1 / 4 ^ A ^ (log log t) 4 
we have: 

jx* < a ^° gt) | D {V„_i ^ 21ogt , V_„ + i ^ 21ogt} n£ 29 (r;), 
where v = a _1 (logi)/A ane? where 

P(«?2 C 9 ) 0- C54Al/ \ 

Proof. Recall the definition for I\ given in the last lemma. We assume t very 
large. From (|4.9|) . we get 

{x; < v} d [h(v) > t} n {/!(«) > t} , (4.13) 

and Proposition 13.11 yields 

[h(v) > t} D {vf_ 1/2 > logt + logS} nf 8 («), 

with P(£§) ^ C25 exp(— log 2 u). Similarly, since ii is obtained just like I± 
by changing (V x ) x( z R for (V_ :c ) :rgR in (|3~2~|l . we also have 

{7i ( u) > t} D {V # ^ +1/2 > log t + log 4 u } n ^0 (v) 

where £so(v) is a measurable set such that P(^3 ) ^ C55 exp(— log 2 v). Let 
us define the event £29 = £ 8 H £30- One may check from the bounds on A 
that P (£ 2 C 9 ) < exp (-C54A 1 / 4 ) and 

{x; < v} 

=> { v ti/ 2 > log* + iog*«} n {v#, +1/2 > log* + log 4 4 n £ 29 (v) 
=> ( v f-i/2 > 21 °g*} n ( v# , + i/2 > 2logt}n£ 29 (v) 

D {V,-i/ 2 ^ 21ogt} n {V_„ +1/2 ^ 21ogt} n£ 29 ( V ). 

□ 

Proof of Theorem^ This theorem is an easy consequence (using similar 
technics as in the proof of Theorem |2|) of the last two lemmas and of Propo- 
sition l^^l We feel free to omit it. □ 
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4.4. Proof of Theorem |H 
Proposition 4.7. We have: 

Prob. 



a(v) 



(loga x (v)-Y*VU Y (Y v )) 

\ / v— >oo 



The proof of this Proposition is very similar to that of Proposition 11.1 of 
[TT] using the estimates for I\ and I2 obtained in Propositions I'll I and 13. 2| 
we therefore skip the details. 

Proof of Theorem^ Let A > and let v be a large number: 

X v 



a 1 (log v) 



> = P (logffxCAo-^Iogu)) < logv) 



p J log try (ap < 1 



c(x) A 1 / 

with the change of variable x = Aa _1 (logv) and where 



, , A 1 / Q a(x/A) , . 

<x) = ~ a(x) 4.14 



Results of section IXT1 insure that (V* V Uy(Y x ))/a(x) converges in law as 
x — > 00 towards Sf V J7s(§i) whose cumulative function is continuous, hence 
it follows from Proposition 14.71 and from l|4.14p that 



v— >oo 



lim P ( Xv > A ) = P ( Sf V C/ s (Si) < 



a-^logu) J V A 1 /' 



This proves the convergence in law of X v /a 1 (logv) towards the non degen- 
erate random variable S = (sf V f7§(Si))~ a as v — > 00. Let us calculate the 
Laplace transform of this law when § is completely asymmetric. Recall the 
notation r* and t x defined in section EOl Let also r\ be the stopping time: 

v\ = inf [x ^ , (S_t)t > hits (— 00, — (1 — x)) before it hits (x, 00)) . 

Using the scaling property of S: 

P ((sf v c/ s (Si))- a < a) = P (sf V U S (S X ) > 1] 

= P (t* A T n ^ A 

therefore 3 and t{ A r n have the same law. Let us first assume that S has 
no positive jumps and recall that (— S_t , t ^ 0) and (St , t ^ 0) have the 
same law. It follows from the well known solution of the exit problem for a 
completely asymmetric Levy process via its scale function W (c.f. |1] , pl94) 
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that: 

P (r\ > x) = P ((S_ t )o o hits (x, oo) before it hits (—00, — (1 — x))) 
= 1 — P ((St)t ^ hits (1 — x, 00) before it hits (—00, —x)) 
W{x) 

w(iy 

and it is known that in our case W(x) = x a ~ l /T(a), hence the density of r\ 
is 

a - I 

P (n = dx) = 2 _ a dx for x G (0, 1). 

Using Proposition 12.111 and the independence of (§t)t > and (>§-t)t ^ we 
have for q ^ 0: 

■ _ ^E^f-.)^ 

a-l f 1 £„(?(! -x)"")^ 



but 



^a(g) + an) 7 x 



1 Z" 1 (l-x) Qn , T(a-l) 
-ax - 



hence 



r(l + an) J x 2 - a r(a(n + l))' 

I J £ a ( ? )^r(a(n + i)) 

We now assume that § has no negative jumps. Just like in the previous 
case, we can calculate the density of r% from the scale function and we find 
P( n = dx) = (a - 1)/(1 - x) 2 ~ a for x £ (0, 1) thus using Proposition 12. Ill 



(a — 1) / ^a( qx ) ^ 
K J J (l-x) 2 ~« 



E' a (q)a(a - l)q f 1 x^E'Jqx") , 

dx. 



aqE'>(q) + {a-l)E' a (q) J (1 - x) 2 ~<* 
We already calculated the first integral: 

f 1 E a (qx a ) f 1 E a (q(l-yr) j T(a + 1) 
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As for the second integral: 

1 x^E'^qx 1 *) {n+l)q n ri x a(n+i)-i 

1 _ x )2- a dx ~ 2-, r(a(n + !) + !) / (1 - x) 2 "<* ' 



v ' n=0 

and it is known that 



1 x a(n+l)-l ^ T ( a ( n + jjj r ^ Q _ y 



o (l-x) 2 " a r(a(n + 2)-l) 



hence 

-1 x a - l E' a {qx c 



o (1 " ^) 2 "° 
T(a-l) ' 



a ^r(a(n + 2)-l) 

n=0 v v ' ' 

r( a -i)g: (n + ?' a( " + , 2> ', W ' 

v FlWn 4- 9^1 4- \\ 

(n + 2)g n 



r(a(n + 2) + l) 

71=0 



V n ^ TKn + 2) + 1) ^ 

l( " l) U(g) + (a-iK(g) n_l 



r(o(n + 2) + 1) 



g ^« aw; V- ; aw; T(a + l)J' 
Putting the pieces together, we conclude: 

E (e-^f^\ = («-l)^(g) 

aqE»(q) + (a-l)E> a (qy 



□ 



5. Comments 

5.1. The case where V is a stable process. In the whole paper, we 
assumed V to be a random walk in the domain of attraction of a stable 
process S. Let us now assume that V itself is a strictly stable process (such 
that |V| is not a subordinator) and let us explain why Theorems ITl-TH still 
hold in this case. It is clear that all the results dealing with the fluctuations 
of V remain unchanged (in fact, they even take a nicer form since we can 
now choose a(x) = x a and b(x) = x q ). Notice also that we did not use the 
fact that V was a random walk in the proofs of the theorems in section 4. 
Indeed, the only time we really used the assumption that V was flat on the 
intervals (n, n + 1) , n £ Z was in the proofs of Propositions 13. II and 13.21 fwe 
needed to make sure that V spends "enough" time around its local extremas). 
Looking closely at those two proofs, we see that they will still hold if we can 
show that there exist a measurable event £31 (v) such that: 

(1) there exists C56 such that P (£si(v) c ) < C56 exp(— log 2 v). 
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(2) On £31 (f ), any path of V is such that for all x £ [— (X V (V„ + log 4 v),v], 
we have \V y — Y x \ ^ 1 either for all y in [x, x + exp(— log 3 v)] or for 
all y in the interval [x — exp(— log 3 v), x]. 

Let us quickly explain how we can construct this event. Define the sequence 

of random variables ( 7n )nez: 

To = 0, 

7n+ i = inf(i > 7n , \Y t - V 7 J > i) for n ^ 0, 
7 _„_! = inf(t < - 7n , |V t - V_ 7 J ^ |) for n ^ 0. 

Let us set 

£ 32 («) = {li+i - 7* > 2e" log3,; for all -e^ lo ^ v sC i sC e^ v } , 
Su(v) = {a v (V, + logS)<e lo s 5/2v }, 

Ssiiv) = s 32 (v)ns 33 (v)n£ u (v). 

It is clear that condition (2) holds for £31. We now assume that v is very 
large. We have: 



where we used the relation P( 7 i ^ x) = P(V* ^ \) and Corollary 12.161 for 
the last inequality. Using Cramer's large deviation theorem, it is easy to 
check that P {£^{v) c ) ^ e~" (in fact, we can obtain a much better bound). 
We also have P(£ 3 4(v) c ) ^ 3e _log v (compare with the proof pageEHlof the 
inequality P(£iq(v) c ) ^ 3e~ log v for details). Thus condition (1) holds. 

5.2. Non-symetric environments. In the whole paper, in order to avoid 
even more complicated notations, we assumed that the processes (Y x , x ^ 0) 
and (— Y-x , x ^ 0) have the same law. However it is easy to see that this 
assumption can be relaxed. Indeed, we may swap assumption ^ for the fol- 
lowing: 

Assumption 2. (V n )n>o an d (V_ n ) n ^o are independent random walks 
and there exists a positive sequence {o.n) n > suc h that 

Y n law „i , — V_ n law ^2 
— — > s and — ► a , 

a n n-+oo a n n-*oo 

where S 1 and S 2 are random variables whose law are strictly stable with 
respective parameters (a,pi) and (0,^2) and whose densities are everywhere 
positive on M. 

It is crucial to assume that the norming sequence (a n ) may be chosen to 
be the same for both random walk (in order to keep the results of functional 
convergence of section f2TTf) but the positivity parameters p\ and pi need not 
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be the same. Theorem 11141 must be adapted in consequences. For example, 
Theorem n now take the form: 

Theorem 5. Under the annealed probability P, almost surely: 

lim sup 7— — — : = ii -i , 

t^oo a' 1 (log tj log log log t A*' 1 

where depends only on S 1 and is given by the formula: 

K*+ = - lim i log P f sup (Si - Si) < l) . 

Furthermore, when S 1 is completely asymmetric: is given by: 

_ \ Pi( a ) when S 1 has no positive jumps, 
\ P2(oc) when S 1 has no negative jumps. 

Let now (T n ) stands for the sequence of strict ascending ladder index of 
the random walk (Y- X ) x ^ o : 

T = 0, 

T n+1 = min (k > T n , V_ fc > V_ T J . 

hence Ti is in the domain of attraction of a positive stable law with index p2 
and we choose b(-) to be a continuous positive increasing function such that 
(b( n ))n ^ i is a norming sequence for Ti. Theorem El now takes the form: 

Theorem 6. For any non decreasing function f we have: 

p b' 1 (f(t)) dt f < oo 



BUpX.</(t) i.O. ) = { J ^ f 



b- 1 (a- 1 (log t))t log t { = oo. 



In particular, with probability 1: 

^(loglog^ f 0, ifp<l/ P2 , 

t^oo a- 1 (logt) s <^ t { oo, iff3>l/p 2 . 

Theorems 01 and 0] must be adapted similarly. Note that for TheoremQ]we 
can again calculate the Laplace transform of the limiting law when S 1 and 
§ 2 have both completely asymmetric laws. 

5.3. Random walk in random environment, let us recall the connection 
between the diffusion in random potential and the model of Sinai's random 
walk in random environment. Let uj = (wj)igz be an i.i.d. family of random 
variables in (0, 1) and define for each realization of this family a Markov 
chain (Z n ) n ^ o by Zq = and 

P (Z n+ i = Z n + e | Z n = x, (uJi) ie z) = | ^ if e = -1 

(Z n ) is a random walk in the random environment u. We now define the 
associated two-sided random walk (V n ) rag z by Vo = and V n+ i — V n = 
log ((1 — oj n ) / uj n ) for all n £ Z. Let X still denotes the random diffusion in 
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the random potential V. The following result from Schumacher |18j relates 
the two processes X and Z: 

Proposition 5.1. Define the sequence (fJ, n )n^a by 
Mo = 0, 

/x n+ i = inf (t > fi n , \X Un+1 - X Un \ = l) . 

Under the annealed probability P, the sequence (Mn+i — Mn)n is i.i.d. and 
pii is distributed as the first hitting time ofl of a reflected standard Brownian 
motion. Moreover, for each realization of the environment u. The processes 
{ x vn)n ;> o and (Z n ) n ^ have same law. 

Using this proposition, we can easily adapt Theorem 1 1141 for the random 
walk in random environment Z in the case where Vi = log ((1 — ver- 
ifies assumption H (see section 10 of for details). For example, Theorem 
01 for Z takes the form: 

Theorem 7. When § has jumps of both signs, we have for any increasing 
positive sequence (c n ) n ^o-' 

P sup ^ i.o. I — ' — x ' 

V k ^ n c n / 

In particular, with probability 1: 

. (log log JO, t/0< 1/2, 

hmmf — — sup IZu = < :,' ' ln 

n^oo a-^logn) fc /„' fel 1 oo, > 1/2. 
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